VertexReplace

VertexReplace[g,{v1->w1,v2->w2,…}] replaces each vertex vi in the graph g by wi.

VertexReplace[{v->w,…},…] uses rules v->w to specify the graph g. 

Please visit the official Wolfram Language Reference for more details and examples on core symbols.